#!/bin/python
a = [0, 1, ]
for i in range(101):
    a.append(a[i]+a[i+1])
    if a[i] <= 100:
        print(a[i])
    else:
        break

# 完成的不错
